package dichotomyMethod;

/*
 *@description 寻找峰值
 *@author hkfan
 *@version 1.0
 *@create 2025/6/24 14:27
 */
public class LeetCode_162 {
    /**
     * @description 分治法，不能反着写，由于/2是向左取整，无论如何，mid+1都不会越界，但是mid-1可能越界
     * @author hkfan
     * @time 2025/6/24 15:03
     */
    public int findPeakElement(int[] nums) {
        int l=0,r= nums.length-1;
        while (l<r){
            int mid = l+(r-l)/2;
            if (nums[mid+1]>nums[mid]){
                l=mid+1;
            } else{
                r=mid;
            }
        }
        return l;
    }


}
